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Abstract 

Let F be a linear subspace of M„^p(K) with codimension lesser than n, 
where K is an arbitrary field and n > p. In a recent work of the author, it 
was proven that V is always spanned by its rank p matrices unless n = p ^ 2 
and K ~ F2. Here, we give a sufRcient condition on codimT/ for V to be 
spanned by its rank r matrices for a given r G — 1]. This involves a 
generalization of the Gerstenhaber theorem on linear subspaces of nilpotent 
matrices. 
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1 Introduction 

In this paper, IK denotes an arbitrary field, n a positive integer and M„(]K) the 
algebra of square matrices of order n with entries in K. For (p, q) € N^, we also let 
Mp_g(]K) denote the vector space of matrices with p rows, q columns and entries 
in IfC. Two linear subspaces V and W of Mp_g(IK) will be called equivalent when 
there are non-singular matrices P and Q respectively in GLp(K.) and GLg(]K) 
such that W = PVQ. 

In a recent work of the author [IQ], the following proposition was a major tool 
for generalizing a theorem of Atkinson and Lloyd [Ij to an arbitrary field: 
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Proposition 1. Let n and p denote positive integers such that n > p. Let V be 
a linear subspace of Mn^p{K) such that codimF < n, and assume {n,p, #K) ^ 
(2, 2, 2) or codim V < n — 1. Then V is spanned by its rank p matrices. 

The exceptional case of M2(F2) is easily described: 

Proposition 2. Let V be a linear hyperplane o/M2(F2). Then: 

• either V is equivalent io s[2(F2) = (M G M2(F2) : tiM = O} and then V 
is spanned by its rank 2 matrices; 

• or V is equivalent to the subspace r2''(F2) of upper triangular matrices, 
and then V is not spanned by its rank 2 matrices. 

Proof. Consider the orthogonal V'^ of V for the non-degenerate symmetric bi- 
linear form b : {A, B) ^ ir{AB). Then V-^ contains only one non-zero matrix C. 
Either C has rank 2, and it is equivalent to I2, hence V is equivalent to sl2(F2); 

To ll 


ri 1" 

1 

5(2 (F2). In the second one, r2'(F2) has only two non-singular matrices, which 
obviously cannot span it. □ 



or C has rank 1, it is equivalent to 



hence V is equivalent to r2"(F2). 



In the first case, the three non-singular matrices L2, 



and 



1 
1 1 



span 



Here, we wish to give a similar result for the rank r matrices, still assuming that 
codim y < n. Our main results follow: 

Theorem 3. Let n > p be integers and V be a linear subspace of Mn^p{K) with 
codim V < n. 

Let r G and s G |0, r]. Then every rank s matrix of V is a linear combi- 

nation of rank r matrices of V, unless n = p = r = = 2 and codim V = 1. 

This has the following easy corollary (which will be properly proven later on): 

Corollary 4. Let n> p be integers and V be a linear subspace of Mn^p(K) with 
codim V < n. 

Then, for every r G the subspace V contains a rank r matrix. 

Theorem 5. Let n>p be integers and V be a linear subspace of Mn^p{K) with 
codim y < n. 

Let r G — Ij. // codim F < ) ~ 2, then V is spanned by its rank r 
matrices. 
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Notice that this has the following nice corollary (for which a much more elemen- 
tary proof exists): 

Corollary 6. Let H be a linear hyperplane of M„(IK), with n > 2. Then H is 
spanned by its rank r matrices, for every r £ |1, nj, unless (n, r, #IfC) = (2, 2, 2). 

We will also show that there exists a linear subspace of M„^p(]K) with codi- 
mension (^^^) — 1 which is not spanned by its rank r matrices, hence the upper 
bound (^^^) — 2 in the above theorem is tight. The proof of these results will 
involve an extension of the Flanders theorem to affine subspaces (see Section 3 
of [^) and a slight generalization of the famous Gerstenhaber theorem [S] on 
linear subspaces of nilpotent matrices. 

2 Proving the main theorems 

2.1 Proof of Proposition [T] 

For the sake of completeness, we will recall here the proof of Proposition [H 
already featured in [10]. This is based on the following theorem of the author, 
slightly generalizing earlier works of Dieudonne [3] , Flanders and Meshulam 

m- 

Theorem 7. Given positive integers n > p, let V be an affine subspace of 
Mn^p(K) containing no rank p matrix. Then codim V > n. 

If in addition codim V = n and {n,p, ^K) ^ (2, 2, 2), then V is a linear subspace 

0fMn,p{K). 

Proof of Proposition[J\ Assume that V is not spanned by its rank p matrices. 
Then there would be a linear hyperplane HoiV containing every rank p matrix 
of V. Choosing Mq € V H, it would follow that the affine subspace Mq + H, 
which has codimension in M„^p(]K) lesser than or equal to n, contains no rank p 
matrix. However Mq + H is not a linear subspace of M„^p(]K), which contradicts 
the above theorem. □ 

2.2 Proof of Theorem [3] and Corollary H] 

We discard the case n = p = r = #K = 2 and codim V = 1, which has already 
been studied in the proof of Proposition [2j 
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Let us now prove Theorem [3l Let j4 be a rank s matrix of V. Replacing 
V with an equivalent subspace, we lose no generality assuming that A has the 
form 

A = [Ai O] for some Ai G M„,^(]K). 

Denote by W the linear space consisting of those matrices M G M„^r(If^) such 
that [M O] G y. Then the rank theorem shows that codim^^ ^(k) 1^ ^ 
codimjy[„ (K) V < n. Notice that the situation n = r = 2 may not arise, hence 
Proposition [1] shows that W is spanned by its rank r matrices. In particular, the 
matrix Ai is a linear combination of rank r matrices of W , hence A is a linear 
combination of rank r matrices of V . This proves Theorem [3l 

Let us now turn to Corollary HI Denote by V the linear subspace of V consisting 
of its matrices with all columns zero starting from the second one. Then dim V' > 
n — codimV > 0, hence V' ^ {0}, which proves that V contains a rank 1 matrix 
M. Then, for every r G Theorem [3] shows that M is a linear combination 

of rank r matrices of V , hence V must contain at least one rank r matrix! 

2.3 Proof of Theorem [5] 

We will start from an observation that is similar to the one that lead to Propo- 
sition [TJ Let F be a linear subspace of Mjj_p(]K), let r G — 1] and assume 
that V is not spanned by its rank r matrices. Then there would be a linear 
hyperplane H ol V containing every rank r matrix of V . By Theorem [3l the 
subspace H must also contain every matrix of V with rank lesser than or equal 
to r. Choosing arbitrarily Mq ^ V \ H, \t would follow that the (non-linear) 
affine subspace Mq + H contains only matrices of rank greater than r and has 
dimension dim V — 1. 

Conversely, assume there exists an affine subspace H of M„^p(]K) which con- 
tains only matrices of rank greater than r (notice then that Ti), and let H 
denote its translation vector space. Then H must contain every rank r matrix 
of the linear space V := span^, therefore V , which has dimension diuiH + 1, 
is not spanned by its rank r matrices. 

Theorem [S] will thus come from the following result (applied to k = r + 1), 
which generalizes a theorem of Meshulam [8] to an arbitrary field and rectangular 
matrices (Meshulam tackled the case of an algebraically closed field and the one 
of M, and he restricted his study to square matrices). 

Theorem 8. Let n > p > k be positive integers. Denote by h(n,p, k) the largest 
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dimension for an affine subspace V of Mn^p(K) satisfying 

VMgV, vkM>k. 

Then 



h{n,p, k) = np 



k + 1 
2 



Inequality h{n,p,k) > np - {"y) is 

obtained as in [S] by considering the 
affine subspace 7i consisting of all n x p matrices of the form 



Ir + T ? 
? ? 



with T G r++(lC), 



where T^~^ (K) denotes the set of strictly upper triangular matrices of M/j (K) . 



Obviously codim 



M„,p( 



n 



(k+l 
\ 2 



), whilst, judging from 
its left upper block, every matrix of H has a rank greater than or equal to k. 

In order to prove that h{n,p, k) < np — [^^^), we let V be an arbitrary affine 
subspace of Mn^p(K) such that VM G V, rkM > A;, and we prove that dim V < 
np— (^^^) ■ Proceeding by downward induction on k, we may assume furthermore 
that V contains a rank k matrix. We then lose no generality assuming that V 

\h ol 



contains the matrix : = 







Denote by V the translation vector space of 



V and consider the linear subspace W of (K) consisting of those matrices A for 
A Ol 



which 
codim 







belongs to V. Then the rank theorem shows codim 



M„,p(K) 



V > 



Mfc(K) 



W. The assumptions on V show that If^ + W contains only non- 



singular matrices. Since is a linear subspace, this shows that for any M € W, 
the only possible eigenvalue of M in the field IK is 0. The proof will thus be 
finished should we establish the next theorem: 

For M G M„(]K), we let Sp(M) denote the set of its eigenvalues in the field K. 

Theorem 9 (Generalized Gerstenhaber theorem). Let V be a linear subspace 
of Mn(K) such that Sp(M) C {0} for every M G V. Then dimV < Q- 

Note that this implies the Gerstenhaber theorem on linear subspaces of nilpo- 
tent matrices O O [B] , and that this is equivalent to it when K is algebraically 
closed. Moreover, for IK = R, the proof is easy by intersecting V with the space 
of symmetric matrices of M„(]K) (see [^). Our proof for an arbitrary field will 
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use a brand new method. For i £ [1,™] and M E M„(]K), we let Li{M) denote 
the i-th row of M. We set 

Ri{V) :={MGV: Vj G Il,nl \ {i}, L,{M) = O}. 

Proposition 10. Let V he a linear subspace o/M„(K.) such that Sp(M) C {0} 
for every M € V. Then Ri{V) = {0} for some i G 

Proof. We prove this by induction on n. Assume the claim holds for any subspace 
of (n — 1) X (n — 1) matrices satisfying the assumptions, and that it fails for V. 
Denote by W the linear subspace of V consisting of its matrices with a zero last 



row. We decompose every M W as M 



K{M) ? 




Notice that K{W) is 



a linear subspace of M„_i(IK) satisfying the assumptions of Proposition IIOI By 
the induction hypothesis, there is an integer i £ |1, n — 1] such that Ri{K{W)) = 
{0}. However, Ri{V) ^ {0}, hence V contains the elementary matrix Ei^n (i-e. 
the one with entry 1 at the spot {i,n), and for which all the other entries are 
zero). Conjugating V with a permutation matrix, this generalizes as follows: 
for every k £ 11,"^], there is an integer f{k) G such that Ef(^f^-^^i^ G V. 

We may then find an /-cycle, i.e. a list (ii, . . . ,ip) of pairwise distinct integers 
such that /(ii) = 12, f{i2) = h, /(V-i) = ip and f{ip) = h. Hence V 
contains the matrix M := Ei^^i^ + Yl^k=i ^ik+iAk- However 1 G Sp(M) (consider 
the vector with entry 1 in every ik row, and zero elsewhere), contradicting our 
assumptions. □ 

Proof of Theorem\^ Again, we use an induction process. The result is trivial 
when n = or n = 1. Assume n > 2 and the results holds for subspaces of 
M„_i(]K). Let V C M„(]K) be as in Theorem [9j Using Proposition IIOI we lose 
no generality assuming that RniV) = {0} (we may reduce the situation to this 
one by conjugating V with a permutation matrix). Consider the linear subspace 
of y consisting of its matrices which have the form 



M 



'A{M) 
L{M) a{M) 



where A{M) G M„_i(IK), L{M) G Mi,„_i(]K) and a{M) G K. 

Then the rank theorem shows that diml/ < (n — 1) + diml^/'. 

For every M £ W, one has Sp(M) C {0} hence a{M) = and Spyl(M) C 
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{0}. Since Rn{V) = {0}, this yields dim74(l^) = dim TV, whilst the induction 
hypothesis shows that dim^(l^) < ("'2^)- We conclude that 

dimy<(n-l)+("-^) = Q. 

□ 

Remark 1. Proceeding by induction and using Proposition IIOI it can even be 
proven that under the assumptions of Theorem [9l there is a permutation matrix 
P e GL„(]K) such that {PVP''^) nT-{K) = {0}, where T-{K) denotes the 
space of lower triangular matrices in M„(K). This would immediately yield 
Theorem O 

This completes the proof of Theorem O 
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